检索结果

Select

1. 改进的动态图社区演化关系分析方法

罗香玉, 李嘉楠, 罗晓霞, 王佳

计算机应用 2020, 40 (8): 2313-2318. DOI: 10.11772/j.issn.1001-9081.2020010072

摘要（307）

PDF （3929KB）（336）

传统基于相邻时间片分析所获得的社区演化关系无法完备地刻画动态图社区演化的整个过程。为此提出了一种改进的社区演化关系分析方法。首先，定义社区事件，并根据发生的社区事件来描述社区的演化状态；然后，对两个不相同时间片内的社区进行事件匹配，从而获得社区演化关系；最后，通过实验将所提方法与传统方法进行比较。实验结果表明，所提方法发现的社区事件总数是传统方法的2倍以上，可为动态图社区演化过程的描述提供更丰富的信息。

参考文献 | 相关文章 | 多维度评价

Select

2. 大图结构特征对划分效果的影响

罗晓霞, 司丰玮, 罗香玉

计算机应用 2018, 38 (1): 1-5. DOI: 10.11772/j.issn.1001-9081.2017071967

摘要（423）

PDF （805KB）（457）

针对大图结构特征如何影响划分效果这一问题，提出一种通过顶点度分布特征来描述大图结构特征的方法。首先，基于真实的图数据产生若干顶点数和边数相同、但结构特征不同的仿真数据集，通过实验计算真实图与仿真图之间的相似度，证明该方法对描述真实大图结构特征的有效性。然后，通过Hash和点对交换划分算法，验证图结构特征与划分效果之间的关系。当点对交换划分算法执行到5万次时，划分一个有6301个顶点和20777条边的真实图其交叉边数比Hash划分算法降低了54.32%，划分仿真图数据集中结构特征差异明显的两个图时，交叉边数分别为6233和316。实验结果表明，点对交换划分算法能够减少交叉边数，图的顶点度分布差异越大，划分后交叉边数越少，划分效果越好，因此大图结构特征影响其划分效果，这为建立图的结构特征与划分效果之间的关系模型研究奠定了基础。

参考文献 | 相关文章 | 多维度评价

Select

3. 栅格数据模型中附有条件的最短路径算法

厍向阳史经俭罗晓霞

计算机应用

摘要（1456）

PDF （755KB）（960）

将附有条件的最短路径概括为点约束、边约束和属性约束的最短路径问题。以栅格数据模型为图或网络描述方式，基于贪心算法思想，提出栅格数据模型中附有条件的最短路径算法。最后，通过实例进行了算法测试，结果表明栅格数据模型中附有条件的最短路径算法是完全可行和有效的。